Hastad, J.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Clique is hard to approximate withinn1−ε

Journal:

Acta Mathematica

Year:

1999

Language:

english

File:

PDF, 1.86 MB

english, 1999

2

On the Distribution of Multiplicative Translates of Sets of Residues (mod p)

J. Hastad, J.C. Lagarias, A.M. Odlyzko

Journal:

Journal of Number Theory

Year:

1994

File:

PDF, 428 KB

1994

3

RAPID POPULATION DIVERGENCE LINKED WITH CO-VARIATION BETWEEN COLORATION AND SEXUAL DISPLAY IN STRAWBERRY POISON FROGS

Andreas Rudh, Björn Rogell, Olle Håstad, Anna Qvarnström

Journal:

Year:

2011

Language:

english

File:

PDF, 335 KB

english, 2011

4

Some optimal inapproximability results

Journal:

Journal of the ACM

Year:

2001

Language:

english

File:

PDF, 544 KB

english, 2001

5

A Pseudorandom Generator from any One-way Function

HÅstad, Johan, Impagliazzo, Russell, Levin, Leonid A., Luby, Michael

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 530 KB

english, 1999

6

On Lower Bounds for Selecting the Median

Dor, Dorit, Håstad, Johan, Ulfberg, Staffan, Zwick, Uri

Journal:

SIAM Journal on Discrete Mathematics

Year:

2001

Language:

english

File:

PDF, 170 KB

english, 2001

7

Evaluating Three Models of Delinquency Causation For Males and Females: Strain Theory, Subculture Theory, and Control Theory

JEFFREY O. SEGRAVE and DOUGLAS N. HASTAD

Journal:

Sociological Focus

Year:

1985

Language:

english

File:

PDF, 1.47 MB

english, 1985

8

SPIE Proceedings [SPIE International Symposium on Optical Science and Technology - Seattle, WA (Sunday 7 July 2002)] Airborne Reconnaissance XXVI - STANAG 4575: what it is and how it works

Sullivan, Patrick L., Hastad, Nathan J., Pollmann, Robert E., Andraitis, Arthur A., Koper, Harry F., Yencha, John M.

Year:

2002

Language:

english

File:

PDF, 664 KB

english, 2002

9

365 Effect of feeding a blend of short, medium, and long chain fatty acids and triglycerides to lactating sows on piglet growth, feed intake, and survivability to weaning

Becker, Larissa, Knute, Nick, Abdullah, Mahfuz, Dasari, Mohan, Hastad, Chad W

Journal:

Journal of Animal Science

Year:

2019

Language:

english

File:

PDF, 235 KB

english, 2019

10

Linear-Consistency Testing

Yonatan Aumann, Johan Håstad, Michael O. Rabin, Madhu Sudan

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 191 KB

english, 2001

11

Simultaneous Diophantine approximation of rationals by rationals

Jeffrey C Lagarias, Johan T Hastad

Journal:

Journal of Number Theory

Year:

1986

Language:

english

File:

PDF, 1.10 MB

english, 1986

12

Tensor rank is NP-complete

Journal:

Journal of Algorithms

Year:

1990

Language:

english

File:

PDF, 524 KB

english, 1990

13

Evolution of ultraviolet vision in the largest avian radiation - the passerines

Anders Ödeen, Olle Håstad, Per Alström

Journal:

BMC Evolutionary Biology

Year:

2011

Language:

english

File:

PDF, 263 KB

english, 2011

14

On the advantage over a random assignment

Johan Håstad, S. Venkatesh

Journal:

Random Structures & Algorithms

Year:

2004

Language:

english

File:

PDF, 222 KB

english, 2004

15

Mathematics and engineers

Journal:

Educational Studies in Mathematics

Year:

1968

Language:

english

File:

PDF, 228 KB

english, 1968

16

Simultaneously good bases of a lattice and its reciprocal lattice

Johan Håstad, Jeffrey C. Lagarias

Journal:

Mathematische Annalen

Year:

1990

Language:

english

File:

PDF, 567 KB

english, 1990

17

Does co-NP have short interactive proofs?

Ravi B. Boppana, Johan Hastad, Stathis Zachos

Journal:

Information Processing Letters

Year:

1987

Language:

english

File:

PDF, 530 KB

english, 1987

18

Behavioural assessment of flicker fusion frequency in chicken Gallus gallus domesticus

Thomas J. Lisney, Diana Rubene, Jani Rózsa, Hanne Løvlie, Olle Håstad, Anders Ödeen

Journal:

Vision Research

Year:

2011

Language:

english

File:

PDF, 386 KB

english, 2011

19

THE ROLE OF MATHEMATICS IN HIGHER TECHNICAL EDUCATION

Journal:

European Journal of Engineering Education

Year:

1979

Language:

english

File:

PDF, 467 KB

english, 1979

20

A new explanation of the origins of world war i?

Journal:

Научные ведомости Белгородского государственного университета. Серия: История. Политология. Экономика. Информатика

Year:

2014

Language:

english

File:

PDF, 301 KB

english, 2014

21

Youth Sport Participation and Deviant Behavior

Hastad, Douglas N., Segrave, Jeffrey O., Pangrazi, Robert, Petersen, Gene

Journal:

Sociology of Sport Journal

Year:

1984

Language:

english

File:

PDF, 1.92 MB

english, 1984

22

A New Way of Using Semidefinite Programming with Applications to Linear Equations mod p

Gunnar Andersson, Lars Engebretsen, Johan Håstad

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 249 KB

english, 2001

23

A Slight Sharpening of LMN

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 106 KB

english, 2001

24

A simple lower bound for monotone clique using a communication game

Mikael Goldmann, Johan Håstad

Journal:

Information Processing Letters

Year:

1992

Language:

english

File:

PDF, 436 KB

english, 1992

25

On average time hierarchies

Mikael Goldmann, Per Grape, Johan Håstad

Journal:

Information Processing Letters

Year:

1994

Language:

english

File:

PDF, 531 KB

english, 1994

26

Statistical zero-knowledge languages can be recognized in two rounds

William Aiello, Johan Hastad

Journal:

Journal of Computer and System Sciences

Year:

1991

Language:

english

File:

PDF, 1.20 MB

english, 1991

27

The discrete logarithm modulo a composite hides 0(n) Bits

J. Håstad, A.W. Schrift, A. Shamir

Journal:

Journal of Computer and System Sciences

Year:

1993

Language:

english

File:

PDF, 1.80 MB

english, 1993

28

On bounded occurrence constraint satisfaction

Journal:

Information Processing Letters

Year:

2000

Language:

english

File:

PDF, 82 KB

english, 2000

29

On the complexity of interactive proofs with bounded communication

Oded Goldreich, Johan Håstad

Journal:

Information Processing Letters

Year:

1998

Language:

english

File:

PDF, 958 KB

english, 1998

30

The random oracle hypothesis is false

Richard Chang, Benny Chor, Oded Goldreich, Juris Hartmanis, Johan Håstad, Desh Ranjan, Pankaj Rohatgi

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 827 KB

english, 1994

31

Fitting points on the real line and its application to RH mapping

Johan Håstad, Lars Ivansson, Jens Lagergren

Journal:

Journal of Algorithms

Year:

2003

Language:

english

File:

PDF, 268 KB

english, 2003

32

Simple analysis of graph tests for linearity and PCP

Johan Håstad, Avi Wigderson

Journal:

Random Structures & Algorithms

Year:

2003

Language:

english

File:

PDF, 168 KB

english, 2003

33

The square lattice shuffle

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 101 KB

english, 2006

34

Addendum to “simple constructions of almost k-wise independent random variables”

N. Alon, O. Goldreich, J. Håstad, R. Peralta

Journal:

Random Structures & Algorithms

Year:

1993

Language:

english

File:

PDF, 128 KB

english, 1993

35

Simple Constructions of Almost k-wise Independent Random Variables

Noga Alon, Oded Goldreich, Johan Håstad, René Peralta

Journal:

Random Structures & Algorithms

Year:

1992

Language:

english

File:

PDF, 853 KB

english, 1992

36

Majority gates vs. general weighted threshold gates

Mikael Goldmann, Johan Håstad, Alexander Razborov

Journal:

Computational Complexity

Year:

1992

Language:

english

File:

PDF, 1.40 MB

english, 1992

37

Top-down lower bounds for depth-three circuits

J. Håstad, S. Jukna, P. Pudlák

Journal:

Computational Complexity

Year:

1995

Language:

english

File:

PDF, 754 KB

english, 1995

38

On the power of small-depth threshold circuits

Johan Håstad, Mikael Goldmann

Journal:

Computational Complexity

Year:

1991

Language:

english

File:

PDF, 1.04 MB

english, 1991

39

Dual vectors and lower bounds for the nearest lattice point problem

Journal:

Year:

1988

Language:

english

File:

PDF, 318 KB

english, 1988

40

On the power of interaction

W. Aiello, S. Goldwasser, J. Hastad

Journal:

Year:

1990

Language:

english

File:

PDF, 1.26 MB

english, 1990

41

On the Approximation Resistance of a Random Predicate

Journal:

Computational Complexity

Year:

2009

Language:

english

File:

PDF, 511 KB

english, 2009

42

Every 2-csp Allows Nontrivial Approximation

Journal:

Computational Complexity

Year:

2008

Language:

english

File:

PDF, 457 KB

english, 2008

43

Special Issue “Conference on Computational Complexity 2009” Guest Editor’s Foreword

Journal:

Computational Complexity

Year:

2010

Language:

english

File:

PDF, 285 KB

english, 2010

44

The Security of the IAPM and IACBC Modes

Journal:

Journal of Cryptology

Year:

2007

Language:

english

File:

PDF, 161 KB

english, 2007

45

Practical Construction and Analysis of

Johan Håstad, Mats Näslund

Journal:

Journal of Cryptology

Year:

2008

Language:

english

File:

PDF, 405 KB

english, 2008

46

Ultraviolet photopigment sensitivity and ocular media transmittance in gulls, with an evolutionary perspective

Olle Håstad, Julian C. Partridge, Anders Ödeen

Journal:

Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology

Year:

2009

Language:

english

File:

PDF, 367 KB

english, 2009

47

Assessing the use of genomic DNA as a predictor of the maximum absorbance wavelength of avian SWS1 opsin visual pigments

Anders Ödeen, Nathan S. Hart, Olle Håstad

Journal:

Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology

Year:

2009

Language:

english

File:

PDF, 246 KB

english, 2009

48

Pollinating birds differ in spectral sensitivity

Anders Ödeen, Olle Håstad

Journal:

Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology

Year:

2010

Language:

english

File:

PDF, 337 KB

english, 2010

49

A Smaller Sleeping Bag for a Baby Snake

J. Håstad, S. Linusson, J. Wästlund

Journal:

Discrete & Computational Geometry

Year:

2001

Language:

english

File:

PDF, 64 KB

english, 2001

50

A Smaller Sleeping Bag for a Baby Snake

J. Håstad, S. Linusson, J. Wästlund

Journal:

Discrete & Computational Geometry

Year:

2007

File:

PDF, 45 KB

2007